#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int n, i = 2;
	scanf("%d", &n);

	printf("%d=", n);
	while (n > 1)
	{
		if (n % i == 0)  //从2开始试除,若试除成功,则被除数不变,否则+1
		{
			printf("%d", i);
			n /= i;
			if (n != 1)  //打印最后一个质因子时不打印"*"
				printf("*");
		}
		else
			i++;
	}
	return 0;
}